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Generate a first robust power 
grid for voltage island on 
metal levels 1 to N-1 






Generate a second robust 
power grid on metal level 
N and above 
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Determine bounding region 
of second robust power grid 






Route shortest distance 
connections from power 
sources to second robust 

power grid ; 







End 
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Initialization 

1 . Set a working window 

2. Build gridless blockage 
shape maps 
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Construct open tiles 

1 . Update blockage maps, 
if necessary 

2. Build node lists for 
start/end points 

3. Pre-process node 
shapes to handle 
skinny pins 

4. Build guiding windows 
based on node lists and 
routing constraints 

5. Build open tiles based 
on guiding windows 
and existing blockages 







Maze routing opens from 
start node list to end node 
list on open tiles 




S 



Build path from open list by 
weight 

1 . Build open shape list by 
traversing opens by 
weight from end node 
list to start node list 

2. Build corner shape list 
from open shape list 

3. Build detail path from 
corner shape list 
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Post-process path ends to 
reach start/end points 
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Return detail path 
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